Từ năm 1822 đến 1843, Foote đã thấy dịch vụ ở Caribbean, Thái Bình Dương và Địa Trung Hải, Bờ biển Châu Phi và tại Sân hải quân Philadelphia. Đầu tiên ông bắt đầu với tư cách là midshipman trên USS Grampus. Năm 1830, ông được thăng chức trung úy, và đóng quân ở Địa Trung Hải.[2] Năm 1837, Foote đã đi khắp thế giới ở USS John Adams. Sau khi phục vụ trên biển, Foote được giao trọng trách của tị nạn hải quân Philadelphia. Sau khi phục vụ trên đất liền, ông trở lại biển và tổ chức một Hiệp hội Không uống rượu trên tàu USS Cumberland. Nhóm này đã phát triển thành một phong trào dẫn đến việc chấm dứt chính sách cung cấp grog cho các nhân viên Hải quân Hoa Kỳ.[4]